Static Flow Control in Store-and-Forward Computer Networks

In this paper we develop an analytic model for end-to-end communication protocols and study the window mechanism for flow control in store-and-forward (in particular message-switching) computerbased communication networks. We develop a static flow control model in which the parameters of the system are not dynamically adjusted to the Paper approved by the Editor for Computer Communication of the IEEE Communications Society for publication without oral presentation. Manuscript received June 13, 1978; revised June 27, 1979. This work was supported by the Advanced Research Projects Agency of the Department of Defense under Contract MDA 903-77-CO272. P. Kermani was with the Deqartment of Computer Science, University of California, Los Angeles, CA 90024. He is now with the IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598. sity of California, Los Angeles, CA 90024. L. Kleinrock is with the Department of Computer Science, Universtochastic fluctuation of the system load. Numerical results are presented and it is shown that the throughput-delay performance of a network can be improved by proper selection of the design parmeters, such as the window size, the timeout period, etc.